Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized

نویسندگان

  • John Duggan
  • Thomas Schwartz
چکیده

The Gibbard-Satterthwaite Theorem on the manipulability of socialchoice rules assumes resoluteness: there are no ties, no multi-member choice sets. Generalizations based on a familiar lottery idea allow ties but assume perfectly shared probabilistic beliefs about their resolution. We prove a more straightforward generalization that assumes almost no limit on ties or beliefs about them.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the equivalence of the HEX game theorem and the Duggan-Schwartz theorem for strategy-proof social choice correspondences

Gale [D. Gale, The game of HEX and the Brouwer fixed-point theorem, American Mathematical Monthly 86 (1979) 818–827] has shown that the so called HEX game theorem that any HEX game has one winner is equivalent to the Brouwer fixed point theorem. In this paper we will show that under some assumptions about marking rules of HEX games, the HEX game theorem for a 6 · 6 HEX game is equivalent to the...

متن کامل

Manipulation in Voting: Strategic Voting and Strategic Nomination

In this paper the concepts of manipulation as strategic voting (misrepresentation of true preferences) and strategic nomination (by adding, or removing alternatives) are investigated. The connection between Arrow’s and Gibbard-Satterthwaite theorems is discussed from the viewpoint of dilemma between dictatorship and manipulability.

متن کامل

On the manipulability of the fuzzy social choice functions

In the social decision making context, a manipulator attempts to change the social choice in his favor by misrepresenting his preferences. Gibbard and Satterthwaite [7,10] established independently that a strategic manipulation can be observed when using any non-dictatorial voting choice procedure. In this paper, we are interested in the manipulation of the social choice when individuals reveal...

متن کامل

Strategy-proof Judgment Aggregation

Which rules for aggregating judgments on logically connected propositions are manipulable and which not? In this paper, we introduce a preference-free concept of non-manipulability and contrast it with a preference-theoretic concept of strategy-proofness. We characterize all non-manipulable and all strategy-proof judgment aggregation rules and prove an impossibility theorem similar to the Gibba...

متن کامل

A Geometric Look at Manipulation

We take a fresh look at voting theory, in particular at the notion of manipulation, by employing the geometry of the Saari triangle. This yields a geometric proof of the Gibbard/Satterthwaite theorem, and new insight into what it means to manipulate the vote. Next, we propose two possible strengthenings of the notion of manipulability (or weakenings of the notion of non-manipulability), and ana...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Social Choice and Welfare

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2000